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ABSTRACT 



This disclosure covers a method of equalization for a high speed, indoor wireless local 
5 area network . The invention is designed so that the terminal equipment is as simple as 
possible while the hardware required for adaptive filtering, antenna diversity and 
frequency diversity is implemented almost entirely at the base station. The system uses 
pre-equalization for the downlink and post-equalization for the uplink. Antenna 
diversity and adaptive rate frequency diversity are used together to reduce the effects 
10 of frequency selective multipath fading to ensure that the equalizer can correct the 
distortion introduced by the radio channel. 



Title: Asymmetric Equalization System for Data Transmission 
FIELD OF THE INVENTION 

5 This invention relates to an equalization scheme for radio systems, particularly local 
area networks. 

BACKGROUND OF THE INVENTION 

10 A wireless LAN must provide a fast and reliable radio link between a base station and 
its terminals. A terminal in a wireless LAN is usually a portable device and therefore it 
is desirable to reduce the hardware requirements of the terminal as much as possible to 
make it inexpensive, small, and power efficient. The base station is part of the 
network infrastructure and usually has access to a reliable power supply so the 

1 5 hardware constraints on the base station are not as rigorous. 

When the data transfer rate of the LAN is very high, for example 160Mbit/s, a 
characteristic of radio channels called frequency selective fading distorts the signal so 
much that reliable communications is impossible unless the distortion is corrected. 

20 Frequency selective fading occurs because radio waves do not just propagate in a 
direct path from the transmitter to the receiver, they also reflect off objects in the 
environment. Reflected signals must travel a further distance than direct signals, 
therefore they arrive at the receiver later in time. At certain frequencies, the radio 
waves from the different paths add up in such a way than they cancel each other out 

25 almost completely. These frequency "fades" effectively block frequency bands of the 
radio signal from making it through to the receiver.. 

Devices that correct the distortion caused by multipath channels are known as 
equalizers. Simple linear equalizers that rely on inverting the channel do not work well 

30 in radio channels because the deep faded regions of the channel are impractical to 
invert. More complex, non-linear equalizers like the decision feedback equalizer [1] or 
Thomlinson-Harashima pre-coders [2][3] are better at coping with channel fades. (The 
reference numerals in square brackets refer to the references listed at the end of this 
patent disclosure all of which are incorporated by reference herein.) It is also possible 

35 to increase the effectiveness of an equalizer by supplying it with signals from more 
than one antenna [4]. 

Efforts have been made to reduce the complexity at the terminal by using asymmetrical 
implementation techniques. Gibbard [5] has shown that most of the hardware of a 
40 Thomlinson-Harashima pre-coder can be implemented at the base station. Oler [6] has 
shown that part of the terminal receiver's decision feedback equalizer can be 
implemented at the base station to reduce the hardware complexity at the terminal. 



45 



SUMMARY OF THE INVENTION 

This invention integrates the functions of equalization, antenna diversity, and 
frequency diversity with as much of the complex hardware as possible implemented at 
5 the base station. The equalization scheme used in this invention is linear which makes 
it susceptible to failure when there are deep fades in the multipath channel, however, 
the integrated antenna and frequency diversity allows the system avoid the deep fades 
altogether which eliminates this problem. 

1 0 The most challenging part of an asymmetrical equalization system is the downlink to 
the terminal. Since the terminal is constrained to have little or no signal processing 
capability of its own, the radio signal must be pre-equalized at the base station. This is 
done by filtering the signal in the base station so that when it passes through the radio 
channel, it arrives at the terminal's antenna undistorted. When part of the spectrum is 

15 blocked by a deep multipath fade, generating a pre-equalized signal becomes 
impractical. 

Antenna diversity can help overcome the problem of deep multipath fading. With 
antenna diversity, radio signals can be rerouted around deep multipath fades so the 

20 equalization filter does not have to deal with them. To apply antenna diversity 
asymmetrically, multiple antennas are only allowed at the base station while the 
terminal retains its single simple antenna. The base station measures the frequency 
response of each channel during a training period. When the base station transmits 
back to the terminal along the same channels, it splits its signal between the antennas 

25 so that each radio channel only carries the frequency components of the signal where 
there is no deep fade, and relies on the other antennas to fill in the rest of the 
spectrum. The components of the signal from the different antennas arrive at the 
terminal simultaneously and naturally combine to form a complete signal. 

30 Aspects of the invention therefore include: 

Implementation of an equalizer for a wireless system that contains very simple 
terminals by using a linear pre-equalizer for transmitting data to the terminal and a 
linear post-equalizer for receiving data from the terminal. 

35 

Reducing the effect of multipath fading in the radio channel by implementing multiple 
antennas at the base station and using the linear equalizers to reroute signal energy 
away from the portions of the radio channels where fading is bad and into different 
antenna channels where there is less fading 

40 

Reducing the effect of multipath fading in the radio channel by implementing frequency 
diversity transceivers at the base station and terminals so the linear equalizers can 
reroute signal energy away from frequencies where multipath fading is bad and into 
different frequencies where there is less fading 

45 
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Implementing frequency diversity transmitter using the expansion operation and 
implementing the frequency diversity receiver using ihe decimation operation. 

Adjusting the number of frequency diversity channels in the system dynamically by 
adjusting the parameters of the expansion and decimation operators. 

Measuring the impulse response of the channels by sending several copies of the 
Frank-Heimiller polyphase code from the terminal, sampling the signal simultaneously 
from each of the base station antennas, removing the first and last cycles of the code, 
averaging the remaining cycles, and performing a correlation with an expanded version 
of the original code. 

Determining the coefficients of the equalization filters by calculating the matched 
filters, calculating the response of the system with antenna diversity, calculating the 
equivalent channel with frequency diversity, solving for the common equalization filter 
coefficients, calculating the equalization filters as the product of the matched filters 
and the common equalization filter. 

Determining the amount of frequency diversity required to equalize the channel by 
calculating the frequency response of the equivalent channel with no diversity, finding 
the deepest fade within that frequency response, while fades that are too deep are 
detected double the amount of frequency diversity and recalculate. 

Implementing a multi-rate DQPSK encoder and decoder that allows the terminal to 
decode data before it has knowledge of the decimation factor. 

Correcting for the channel differences caused by mismatched sample rates between the 
terminal and base station with a simple comb filter applied at the base station 
transmitter 

BREEF DESCRIPTION OF THE DRAWINGS 

There will now be described a preferred embodiment of the invention, with reference 
to the drawings, by way of illustration only, and without intending to limit the scope of 
the invention as defined by the claims, in which drawings like reference characters 
denote like elements, and in which: 

Figure la is a graph showing the frequency response of three example filters; 

Figure lb is a graphical illustration of an example of antenna diversity using pre- 
equalization; 

Figure lc is a graphical illustration of an example of antenna diversity using post- 
equalization; 



Figure 2 is a graphical illustration of how expansion can be used to generate frequency 
diversity; 

Figure 3 is a graphical illustration of the process of frequency diversity combining 
5 using decimation; 

Figure 4 is a schematic of the major components of the base station for use in 
implementing an embodiment of the invention; 

Figure 5 is a schematic of an RF module for use with embodiment shown in Fie 4* 
10 ' 
Figure 6 is a schematic of the post-equalizer of Fig. 4; 

Figure 7 is a schematic of the pre-equalizer of Fig. 4; 

1 5 Figure 8 is a schematic of the terminal that may be used in association with the base 
station of Fig. 4; 

Figure 9a shows the structure of one time multiplexed packet; 

20 Figure 9b demonstrates how the training signal is transmitted during the previous 
packet; 

Figure 10a shows a multirate model of the system of Fig. 4; 
25 Figure 10b shows the multirate model with matched filters; 

Figure 10c shows the multirate model with antenna diversity channels combined; 
Figure lOd shows the multirate model after applying the polyphase identity* 

30 

Figure lOe shows the final form of the multirate model; 
Figure 1 la shows a structure with an expander and decimator; 
35 Figure 1 lb shows the equivalent structure of 1 la; and 

Figures 12a-12e are schematics showing implementation of equalizer filters in the base 
station . 

40 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The following example shows how antenna diversity can be used in a multipath fading 
environment. Suppose that the base station has three antennas and measures the 
45 channels shown in Figure la between each of its antennas and the terminal. Each 
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channel contains a fade that completely blocks the signal at one particular frequency 
making an inverse filter practically impossible for any one channel. 

Figure lb shows what is possible when all three antennas are used together to form a 
5 downlink signal. Three equalization filters are used to not only flatten the channel, but 
also to reroute the signal around deep fades. Notice how the equalization filter for the 
first antenna does not send any signal through at the frequency where its radio channel 
is experiencing a fade (a). The other two antennas compensate for this by sending 
extra signal power through at that frequency (b). This same procedure is used to 
10 overcome the other two fades. The three signals are transmitted simultaneously to the 
terminal through the three radio channels and the signals naturally combine at the 
terminal's antenna to form a complete signal (c). Since no antenna has to transmit a 
signal through the faded portion of its channel, the deep fading problem is avoided. 

1 5 Figure lc illustrates this method in the uplink. The terminal transmits a signal from its 
single antenna without any pre-processing. The base station picks up the signal at 
each of its antennas and applies the post-equalization filter. Channel fades are avoided 
in the same manner as before: the signals are filtered away at the frequencies where the 
channel is faded and boosted at the same frequency at the other antennas to 

20 compensate. The signals are then combined digitally within the base station to form a 
complete signal. 

Antenna diversity alone is not enough to ensure that equalization will be effective for 
all radio channels. If there is a deep fade at the same frequency in each channel 

25 between the terminal and the base station then the equalizer will fail. Selective 
frequency diversity is used to overcome this problem. When the base station can not 
equalize the channels, it divides its available radio bandwidth into two equal halves. 
The two halves are then used to carry two frequency diverse copies of the signal. The 
fade that was causing the problem is now bypassed by shifting the energy in that part 

30 of the spectrum to the other copy of the signal at a different frequency. The algorithm 
used to divide the signal between the frequency bands is the same as the one used to 
divide the signal among the antennas. If the problem persists, then the bandwidth is 
further subdivided into four or more subchannels to increase the amount of frequency 
diversity until the channels can be equalized. The penalty to be paid for this method is 

35 that each time that the channel is subdivided, the data rate must be cut in half so that 
its spectrum will fit within the narrower bandwidth. This creates a trade-off between 
data rate and reliability. The base station must determine the maximum possible data 
rate that the channels can support for every data packet. 

40 As with antenna diversity, frequency diversity must be implemented so that all the 
complex hardware is in the base station. The usual way of implementing frequency 
diversity is to have an independent transmitter and receiver for each channel, then have 
a set of adaptive circuits that co-phase and apply a weight to the signals before they 
are combined. This method requires an unacceptable amount of hardware at the 

45 terminal and is difficult to reconfigure for different levels of diversity. 
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The co-phasing and weighting operations may be performed equally well at either the 
transmitter or receiver, therefore these operations are transferred to the base station 
for both the uplink and the downlink. To simplify the process of generating and re- 
5 combining frequency diversity signals, the digital operations of expansion and 
decimation are used to replace the multiple transmitter/receiver pairs. Expansion is the 
process of increasing the sample rate of a digital signal by inserting zeros between 
samples. Figure 2 illustrates how expansion can be used to generate frequency 
diversity. At full rate (no frequency diversity) the signal fills the complete radio 

10 spectrum (ideal sine pulse shaping is assumed in this example). By dropping the rate 
in half and inserting an expander, shown asf 2, two copies of the signal appear in the 
radio spectrum. Expanding by four («) results in four copies of the signal spectrum. 
The expander is easily reconfigured to allow any amount of diversity. Since expansion 
is a trivial operation, this is an acceptable method of creating frequency diversity at the 

1 5 terminal. 



Decimation is used to recombine diversity signals created by expansion. Decimation is 
the process of reducing the sample rate of a digital signal by discarding samples. 
When a signal is decimated, the different frequency bands recombine naturally by a 

20 process called aliasing. Since the signal was co-phased and equalized by the base 
station filters, when aliasing occurs the different frequency bands combine 
constructively to create a flat equalized spectrum. Figure 3 illustrates this process for 
a signal with two way diversity (the base station only has a single antenna in this 
example). Notice how no signal energy is transmitted at the frequency where the 

25 channel is experiencing a fade, instead, more signal energy is routed through the other 
copy of the signal at a frequency where the channel is clear. Just like an expander, a 
decimator is a trivial operation and can be reconfigured easily to adapt to different 
levels of frequency diversity. This makes it appropriate for use in a simple terminal. 

30 Antenna and frequency diversity working together provide a very effective means of 
combating the effects of multipath fading. For example, a three antenna base station 
has three diversity paths to the receiver while transmitting at fiill rate. If any two of 
the paths are faded at any given frequency, the signal will still get through. In the rare 
situation where all three paths are blocked at a frequency, then the base station can 

35 switch to half rate and get six diversity paths - two frequency diverse paths in each of 
three antennas. If all six paths are blocked then one quarter rate provides 12 diversity 
paths, one eighth rate provides 24 diversity paths, etc. 

Figure 4 shows the construction of the base station. A set of N antennas 10 are used 
40 to communicate with the terminals. Each antenna is connected to an RF module 1 1 
which converts the analog radio signal to a baseband digital signal. A common 
oscillator 12 supplies the carrier frequency reference to all of the RF modules to 
ensure that they remain in phase. The signals from the RF modules are transferred to a 
training module 13 where the training signals from the terminals are processed into 
45 parameters for the equalization filters. The same signals are sent to the post-equalizer 
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14 which uses the parameters from the training module to equalize and decode data 
sent from the terminal. The pre-equalizer 15 uses the parameters from the training 
module to encode and pre-equalize the stream of data to be sent to the terminal. A 
network interface 16 implements whatever protocol translation is required to interface 
5 the data from the wireless terminals to a fixed wire or fibre-optic network. 

Figure 5 shows the details of one of the RF modules 11. The complex values from the 
pre-equalizer are split into separate inphase (I) and quadrature (Q) channels by 21. 
The two signals are then passed to digital to analog converters (DtoA) 22 where they 
10 are converted into analog signals. If the maximum symbol rate of the system is defined 

as f° , then the sample rate of the DtoA converters is set to to prevent unwanted 
aliasing. Antialiasing filters 23 are lowpass filters with a passband frequency of at least 
f 12 

J0 to ensure enough bandwidth to carry the data, and a stopband frequency less 

than fo to remove unwanted frequency bands from the DtoA converters. The I/Q 
1 5 modulator 24 shifts the frequency of the signal from baseband to the frequency of the 
carrier oscillator. The radio signal that results is then passed through a power 
amplifier 25 and a bandpass filter 26 before being sent out to the antenna. A switch 27 
is used to disconnect the antenna from the transmit section and attach it to the receive 
section whenever a signal is expected to arrive from the terminal When receiving, a 
20 low noise amplifier 28 boosts the RF signals before being downconverted to baseband 
by an I/Q demodulator 29. The signal is then passed through antialiasing filters 30 
which are identical to the transmit filters 23 before being sampled with analog to 

digital converters (AtoD) 31 with a sample rate of ^fo. The two digital signals are 
then combined into one complex signal by 32. 

25 

The post-equalizer is shown in Figure 6. The training module supplies the equalizer 
with the parameter R which represents the amount of frequency diversity the system is 
currently using (/?=! for no diversity, R=2 for two way diversity, etc.) as well as the 

coefficients for the N digital equalization filters, ^ ( z )> E * ( z )> • • • E *( z ). The signal 
30 from each antenna is passed through the corresponding equalization filter 41 and then 
passed on to the combiner 42. The combiner sums all the signals from the different 
antennas before passing the signals to the decimator 43. As mentioned above, the 
decimator's job is to combine the signals from the different frequency diversity bands 
into one frequency band. The decimator works by passing every 2R symbols and 
35 discarding the rest. Note the decimation factor is 2R (not just R) because the system 
including the AtoD converters 3 1 and the equalization filters 42 is oversampled by a 
factor of 2. The output of the decimator is a series of symbols that can be decoded by 
a standard differential quadrature phase shift keying (DQPSK) decoder 44 to recover 
the data. 

40 

The pre-equalizer shown in Figure 7 operates as follows. The data is encoded using a 
multi-rate DQPSK encoder 51 (described in detail later). The data is then passed to an 
expander 52 which creates a signal with 2R identical copies of the input signal's 
spectrum. The expander works by inserting 2R-1 zeros between each sample that it 
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receives. The signal is then passed to the N equalization filters 53 to prepare the 
signals to be transmitted. Note that the filters in the pre-equalizer 53 are identical to 
the filters in the post-equalizer 41. Before being sent to the RF circuits, the signals are 
passed through adjustment filters 54. The purpose of these will be described later. 

5 

The structure of the terminal is shown in Figure 8. The terminal consists of a single 
antenna 61 and bandpass filter 62 that can be switched between the transmit and 
receive sections by switch 63. The receive section consists of a low noise amplifier 64, 
an I/Q demodulator 65 with a RF carrier frequency source 66, a set of lowpass filters 

10 67, multi-rate DQPSK decoder 68 (described later), and a decimator 69 to recombine 
the frequency diversity channels. The transmit section can serve two purposes, 
depending on the position of switches 70. When in the "Train" mode the terminal 
sends a training sequence to the base station. The training sequence generator 71 is 
connected directly to the DtoA converters 72. The result is lowpass filtered 73, 

15 upconverted with an I/Q modulator 74, amplified 75 and sent to the antenna 61. 
When sending data, the DQPSK encoder 76 turns the data into a series of symbols 
which are then sent to the expander 77 to create the necessary frequency diversity. 
The result is passed through switches 70 to the DtoA converters 72. 

20 The purpose of the lowpass filters 73 is to pulse shape the DQPSK symbols and the 
training sequence so that they only take a finite bandwidth in the radio channel The 

passband frequency of the filters must be at least J 0 to ensure enough bandwidth 
to carry the data, and the stopband frequency is at most W 12^ where W is the RF 
bandwidth. The precise shape of the pulse generated by the filters is unimportant as 
25 the equalizer at the base station will correct any intersymbol interference. The receive 
lowpass filters 67 should be identical to the transmit filters 73 to preserve the 
symmetry of the channel. Unlike the base station, there is no oversampling at the 

terminal so the DtoA converters at the terminal operate at a sample rate of f° . 

30 The training module 13 must perform the following functions: determine the impulse 
response of each channel between the terminal and base station; determine the 
minimum amount of frequency diversity required to carry the signal through those 
channels; and then calculate the filter coefficients. The training sequence from the 
terminal is part of a time division multiplexed, packet based structure where each 

35 terminal is given use of packets in the form of Figure 9a. The packets are of fixed 
T 

length, p y and start and end at times specified by the base station. Each packet 
consists of a downlink/uplink section where the data is exchanged, preceded by a time 
period set aside for training the base station filters. It is not practical to have the 
training sequence and data transfer immediately adjacent as shown in Figure 9a 
40 because this allows very little time for the base station to calculate the filter 
coefficients before the downlink. Figure 9b shows a modification of this structure 
where the terminal sends the training sequence for its packet during the training period 
of the previous packet. This gives the base station time to process the training 
sequence while it is transferring the data for the previous packet. The length of the 
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packets must be short enough so that the channel remains quasi-stationary from the 
start of the training period to the end of the uplink. 



10 



20 



During the "TRAIN" part of the packet, the channels between the terminal and each of 
the base station antennas are probed. The result of the probe is a set of N digital 

filters, QW'QW.-^C^ which are discrete time equivalents of the analog 
channels. The word "channel" in this context includes the combined effects of the RF 
channel (translated to baseband), all the analog filters in the transmitter and receiver, 
and the frequency response of the digital to analog converters. 



The training signals are sent from the terminal to the base station by moving switches 
70 to the "Train" position and switch 63 to the "Transmit" position. The training 
sequence generator 71 produces a sequence composed of several repetitions of the 
length 16 Frank-Heimiller code [7], shown below, transmitted at its maximum sample 
15 rate, 

t(n) = {1, 1, 1, 1, 1, 7 , - 1, -j, 1, - 1, 1, - 1, 1, - j, - I j ] j 

This code is chosen because it has a perfect circular autocorrelation property: 



m [0 w=l.. .15 



2 



The base station samples the signal received from each antenna at its maximum sample 

rate, and forwards the samples to the training module 13. The training module 
25 removes the first and last cycles of the sequence to eliminate edge effects, then 
averages the remaining cycles to create a low noise, single cycle, length 32 training 

signal from each antenna, The original training sequence (equation 1) is 

expanded to a length of 32 to match the higher sample rate of the base station by 

inserting zeros between samples. This sequence, is then circularly correlated to 

30 the received signals to retrieve estimates of the channel impulse responses: 

31 

c*(w) = i;^(0'/(^ + »)mod32), 



«=0.. .31. 3 



Due to this code's good autocorrelation property (equation 2) the results of equation 3 
35 will be an accurate representation of the impulse response of each channel 
(contaminated only by channel noise). The only condition imposed is that the 
channels' impulse responses must not be longer than the length of the code. If this 
happens, the tail of the impulse response will wrap around to the start during the 
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circular correlation and distort the measurement. The channel filters are defined as the 
z-transform of the impulse response of each channel: 

C k {z) = f j c k {n)z-\ 

n=0 

k = l..N m 4 

From the channel filters, the training module calculates the equalization filters for both 
the uplink and downlink. A detailed mathematical derivation of these equations is 

given in the Appendix. The first step is to calculate a matched filter, ^* ( z \ for each 
channel, 

Next the function, 

C(z) = £q(2)Q(z) 

*=' 6 

is calculated which represents the response of the system with antenna diversity 
applied. At this point an algorithm is run that determines the decimation factor, R. 
The details of this algorithm are described later. Once the R factor is known then'the 
"equivalent channel" can be computed with the formula: 

i 2R-\ 

The "equivalent channel" is the response of the system when both antenna and 
frequency diversity are applied. The "common equalizer" filter is then found by 

finding the FIR filter, E ( z \ that best satisfies the approximation: 
E(z)H R (z)*\ 8 

This is commonly known as a "zero forcing" problem and many techniques exist in the 

literature for finding the coefficients of E ( z \ The last step is to compute the actual 
equalization filters for each antenna. 

In order to find the equalizer filter coefficients, the base station must first determine 
the minimum value ofR (the maximum data rate) that the set of channels can support. 
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In order to find the equalizer filter coefficients, the base station must first determine 
the minimum value of/? (the maximum data rate) that the set of channels can support. 
The system designer must determine the deepest possible fade that the equalizer can 
correct while still meeting the desired performance specifications of the LAN. The 

5 concept of the equivalent channel, ^*( z ), which represents the effect of the channels 
after the major fades have been reduced by antenna and frequency diversity was 
introduced above. By evaluating this function around the unit circle you get the 
frequency response of the equivalent channel (a positive real function). If the deepest 
fade in the frequency response is bigger than the system can support then a larger 
1 0 value ofR must be chosen. Since the values of R must be constrained to powers of 2, 
the procedure for determining the frequency diversity requirements is as follows: 

1) Calculate the equivalent channel at /?= 1 using equation 7 and evaluate it 
around the unit circle: ^ ( e ) . 

H (e j<£ \ 

15 2) Determine the deepest fade in R \ ' . 

3) If the deepest fade meets a specification that the system can handle, then 
accept the current value of R, otherwise double R, calculate a new frequency response, 
and go back to step 2. 

20 Differential quadrature phase shift keying (DQPSK) is used in the system to eliminate 
the complex hardware associated with coherent modulation techniques like quadrature 
amplitude modulation (QAM). In a traditional DQPSK implementation, the data at 
each symbol is extracted using the previous symbol as a phase reference. This works 
fine for fixed data rates, but when the data rate is variable and unknown to the 

25 terminal, the location of the previous symbol is also unknown. To overcome this 
problem, a new multi-rate DQPSK (MDQPSK) is defined and is used for the base 
station encoder 51 and the terminal decoder 68. 

For MDQPSK the reference symbol is redefined from the previous symbol to one that 
30 precedes the current symbol by a fixed time. To guarantee that a reference symbol is 
always available, the interval between symbols is constrained to be no greater than 
eight times the minimum sample interval, ^ ~ ^ fo t and it must be an exact power of 
two multiple of T. This limits the system's choices to one, two, four, or eight way 
frequency diversity. The receiver references the phase of each symbol to the symbol 
35 that occurs 8 T seconds before no matter what the transmitted rate. With no frequency 
diversity the phase reference is eight symbols back, while at the other extreme at 
eightfold frequency diversity the phase reference is the previous symbol. The 
MDQPSK encoder 51 must therefore be aware of the current rate and adjust 
accordingly. 

40 

Since MDQPSK demodulation is independent of the data rate, the decoder 68 can be 
placed before the decimator 69. Now it can decode information before knowing the 
value R for the decimator that follows. Normally the first data symbol decoded 
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contains the value of the actual decimation factor R . The decimator 69 works by 
discarding unwanted data from the decoder 68 which is effectively the same as 
discarding the sample that created it. 

The DQPSK problem does not exist for the uplink from the terminal to the base 
station. At the time that the terminal transmits to the base station both the terminal 
and the base station are aware of the decimation factor and the ambiguity is removed. 
Therefore the terminal can use a normal DQPSK encoder 76 and the base station a 
normal DQPSK decoder 44 implemented after the decimator 43. 

Up to this point, it has been assumed that the channels are perfectly reciprocal between 
the uplink and downlink. This is the basis of the assumption that the same equalization 
filter parameters can be used for both the uplink filters 41 and downlink filters 53. 
Time division duplexing ensures that the channel responses are the same in both 
directions. Matching filters in the terminal (73 and 67) and base station (23 and 30) 
makes those parts of the channel symmetrical. The only difference is in the digital to 
analog converters - the terminal's DtoA runs at a sample rate of fo and the base 
station's DtoA runs at 

2/ 0 

Assuming that the DtoA converters produce a perfect rectangular pulse for every 
sample, the analog frequency response of the terminal's DtoA converter is: 

D lerm {f) = jre- M ' h smc(flf Q ) 

• /o ,10 
and the frequency response of the base station's DtoA converter is: 

ZJo 11 

In the uplink, the frequency response of the DtoA converter in the terminal does not 
affect the results since it is measured during the training phase and is compensated for 
in the equalization process. In the downlink however, there must be some 
compensation to allow for this change in the channel. This compensation would have 
to have the form: 

D boie (f) J_ e -W. smc(//2/o) 

Jo 12 
= e -rt,2fo sm(nf/f 0 ) 

sin(7t//2/ 0 ) 13 



-12- 



The simple comb filter, 



5 



15 



, 14 



H comb (z) = \ + z~ 
running at a sample rate of ^"f 0 has a frequency response of 



(*f/fo) 



sin(7t//2/ 0 ) 1; 



10 which is identical to the analog filter response required for the correction. The 
adjustment filters 54 added to the output of the pre-equalization filters (Figure 7) 
therefore corrects the imbalance in the channel between the uplink and downlink. 



APPENDIX 



Figure 10a shows the multirate model of the downlink from the base station to the 
terminal. The analysis for the uplink is similar and produces the same result, so it will 

not be included here. The sampled symbols, x ( n ) y enter the system and are expanded 
by a factor ofi? (shown as tR) by zero padding the sequence. As R increases, the data 
20 rate goes down proportionally and the amount of frequency diversity increases. 
Throughout this document, all sampling frequencies will be represented as integer 

multiples or fractions of a base frequency, f° 9 defined as the maximum symbol rate 

( R = 1 ). The actual symbol rate is therefore folR, 

25 Before transmission, the signal is expanded by a further factor of two (f 2) to increase 
the bandwidth of the equalization filters to meet the Nyquist criteria for the bandwidth 

of the radio channels (the radio channel bandwidth must be greater than f° to support 

the maximum data rate but less than twice -/o to avoid aliasing when the signal is 
sampled). It is then split into N paths, one for each antenna, and pre-equalized with a 

30 set of equalization filters, E \( z \ E i( z )> •••£*( z ) The filters, 

Q ( z )> Q ( Z X • • • Cn{ z ) are sampled representations of the analog channels. 

After passing through the channels, the signals combine at the terminal's antenna and 

are sampled at a frequency of fo (in this model, the sampler is represented by the 
35 decimator: ^2). The terminal would then discard samples as necessary to decimate 
the signal back down to the original data rate (\PR) and form the received signal X* 7 ). 

Given the frequency response of the //channel filters, the goal is to find W equalization 
filters so that the output signal, X* 7 ), is identical to the signal at the input, 
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(channel noise will be neglected for this analysis). Stated another way, the transfer 
function of the system, ^( Z V^( Z ) should be unity. 



There is no unique solution for the equalization filters in Figure 10a. It could be 
5 solved in a least-squares manner [4], but that would require a level of computational 
complexity that would be very difficult to implement at the data rates that are required. 
Three assumptions will now be applied to the equalization filters in Figure 10a to 
simplify the problem to a unique deterministic solution. 

1 0 The first assumption sets the phase response of the equalization filters to counter the 
phase response of the channels: 



25 



30 



arg(^X^))=-arg(c,(^)) 



Al 



1 5 This ensures that the phase of the signal after passing through each equalization filter 
and channel filter is undistorted. When the signals combine at the antenna, they will all 
be aligned in phase across the spectrum and will add coherently. 

The second assumption dictates how the signal is split between the different antennas. 
20 In the discussion of the principles of the system, it was stated that the signal should be 
split so that each antenna carries only the parts of the signal where its radio channel is 
strong and allows the other antennas to carry the signal where the channel is weak. 
This can be achieved by making the magnitude of each equalizing filter proportional to 
the magnitude of the radio channel at each frequency, i.e. 



A2 



E (e } 

Where the new function, c ^ is the constant of proportionality. Note that 
E (e Jt * } 

c ^ ' is constant only from antenna to antenna, it does vary with frequency. 



Combining equations Al and A2 from the first two assumptions gives: 

E> (e*)=E c (e>- >xp(-arg(C,(^ ))) 

= £ c ( e '")c;(e'") A3 

35 Each equalization filter is now a combination of the new equalization filter, ^c( eJ ) | 
and a filter matched to the individual channels. In the 2 domain this can be expressed 
as 
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E k (z) = E c (z)C k (z) A4 
where is the matched filter given by 

d( Z )=c;(j/.) A5 

The new system is shown in Figure 10b. For convenience, a new function, 

C(z) = tc k (z)C k (z) 

*=* A6 



is used to represent the combined effect of all the channels and matched filters. The 
system now reduces to the system in Figure 10c. The system is simplified further by 
using the polyphase identity [8] where any system in the form of Figure 11a can be 

replaced with the system of Figure lib where is the zeroth polyph; 

1 5 component of given by 



ase 



A7 



where W M =e~ J2n,M 



Applying the polyphase identity to Figure 10c produces the system shown in Figure 
20 lOd. 

Close examination of Figure lOd reveals that the transfer function is composed of the 
linear combination of 2R frequency bands. The weight given to each frequency band 

by the filter 

E c (z) 

is arbitrary in this case so there is no unique solution for the 
25 equalizer. This is a problem similar to the one faced earlier regarding the combination 
of multiple antennas. To solve the multiple antenna problem, the antennas were 
combined with weights proportional to the strength of the channel at each particular 
frequency. The same principle will now be applied for combining the frequency bands. 

30 The third and final simplifying assumption is to force the frequency response of the 
filter ^c( z ) to repeat 2R times around the unit circle by replacing it with a new filter 

^ A This forces the frequency components that make up the transfer function to 
combine with weights proportional to the strength of the channel at those frequencies. 
Now the transfer function of Figure lOd becomes, 

35 
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Y(z) 

X(z)~2R 



i 2R~\ 



AS 
A9 
AlO 



Incorporating this into the system diagram results in the system of Figure lOe. The 
filter on the right is composed entirely of radio channels and matched filters with the 
corresponding frequency bands aliased together. This will be referred to as the 
"equivalent channel". The filter on the left will be referred to as the "common 
equalizer". The common equalizer adjusts the amplitude in each frequency band of 
each antenna by an identical proportion in order to force the overall transfer function 
to unity. By inspection the transfer function of the common equalizer is given by 
equation Al 1. 



E(z) = 



7R-\ 



2R ^ ^ 



M2R 



All 



A direct implementation of the equalizer filter in equation Al 1 is not possible. The 

filter, ^( z ), is a zero phase FIR filter which, by definition, has an equal number of 
zeros inside and outside the unit circle. Inverting this filter produces an IER filter with 
the right frequency response, however this filter has poles outside the unit circle that 

cause the implementation to be unstable. To overcome this problem, is defined 
as an FIR filter with a frequency response that approximates the IIR filter response in 
equation All, so that 



E{z) 



1 7R~\ 



\\2R 
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The optimal value of the coefficients of ^( z ) can be determined using a zero forcing 
algorithm. 

Working back, the individual equalizing filters of Figure 10a can be expressed in terms 
of the common equalizer and matched filters: 
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The filters in the equalizers may be realized in various ways, one of which is as 
follows: 

Based on equation 9, the structure of the base station filters during the downlink phase 
is as shown in figure 12a. Re-organizing the system's elements with multi-rate signal 
processing identities allows the system to be implemented in a more efficient manner. 
The noble identities [8] illustrated in figure 12b will be used extensively. 

Applying noble identity 2 to the common equalizer filter, , allows it to be shifted 
to the left side of the expander (figure 12c) and implemented at the lower sample rate. 

The implementation of the matched filters, ^ k ( z \ is optimized by first expanding the 
filters using a length 2R polyphase representation [8], 

Q(;)=lW,(^ 

/=o 



where k ^ Z ' is the ^ th polyphase component of the k th antenna filter, given by 



The polyphase expansion is shown graphically in Figure 12d. Shifting the position of 
the expander to the right of the branch point and then applying noble identity 2 to the 
polyphase elements results in system shown in figure 12e. All the filters are now 

implemented at the slowest system sample rate (/o/^) which means that no 
operations requiring multiplication or addition are required at the full sample rate of 
the DtoA converters (the structure to the right of the expanders is equivalent to a 
multiplexer which does not require any mathematical operations). The common 

equalization filter, &( z \ can be further optimized by taking advantage of the fact that 
its coefficients have conjugate symmetry. This cuts the number of multiplications 
required by the filter in half. 

An alternate implementation of the system is shown in figure 12f Here, the common 
filter is incorporated into each polyphase filter so that there is only a single FIR filter in 
each signal path. This implementation requires more multiply-accumulate operations 

per sample since ^( z ) is now evaluated 2RN times instead of just once, and its 
conjugate symmetry property is destroyed when the filters are merged. The cost of 
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these extra operations is more than offset by the advantages in the hardware 
implementation. Because the input of every filter in figure 12f can only be one of the 
four DQPSK states, 1, j, -1, and -j, all multiplies are reduced to the trivial factors of - 
1, 0, or L This eliminates all the complex multiplication circuitry and results in much 
simpler filter hardware. 

The preceding text described the filter structure for the downlink filters only. By 
applying the same series of operations, the uplink filter structure shown in figure 12g is 
transformed into the optimized structure in figure 12h. Note that the polyphase filters 
and common equalizer should not be combined in the uplink as they were in the 
downlink. There is no way of trivializing the multipliers in the uplink so it is best to 
keep the operation count down by keeping the filters separate. 

After executing the training sequence, the coefficients of the filters in figures 12f and 

12h are extracted as follows. First, the coefficients of are computed from the L 

most significant samples of the channel impulse response (from equation 3), 

" c M = c\{L-\-n\ n=0...L-\ 

The offset of L-\ is included to make the filter causal. The polyphase filter coefficients 
are then 

P k ,M=c k (2Rn + £), n = 0...L/2R-\ 
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The following is an explanation of a technique for finding the common equalizer filter 
referred to above. Using Fourier transform techniques it is possible to quickly calculate 
the frequency responses of the equivalent channels and the coefficients of the common 
equalizer. 

First, the coefficients, , of the filter 

C(z) 

are calculated as the sum of the 

autocorrelations of the individual channels: 

N co 

c (") = ZZ c *(^K*(^ + ")> « = -31...31 

k=\ 

Note the equation CI is a normal autocorrelation, not a circular one, therefore the 
sequence c * ( w ) must be end padded with zeros as necessary. 

Next, the impulse response of the first equivalent channel is calculated by simply 
decimating by 2: 

h l (n) = c(2n) 

H (e j(£> \ 

Th frequency response of the first equivalent channel, 1 V / , is then evaluated 

at discrete points around the unit circle by end padding ^ W to a length of M (which 
should be an exact power of 2) and applying a discrete Fourier transform. 

tf,(e' 2 " l '>LM«)<, k = 0...M-\ 

/idO 

This transform is implemented with the fast Fourier transform (FFT) algorithm for 
efficiency. The rest of the equivalent channels are calculated using a recursive 
formula: 

H 2R (e i2nk,{W2R) )= i [H R (e' 2 '*' {M, « ) ) 
+ H R (-e j2nk>(M>R) )] 

k=o..A-\ 

2R 
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Equation C4 is evaluated by dividing the set of frequency samples evenly into two 
parts, the first representing the upper half of the unit circle and the second the lower 
half, then averaging the two subsets together. Note that the resolution of the 
frequency points is cut in half at each step. The results of equations C3 and C4 are 
then examined to determine the most appropriate value of R. 

The FIR approximation of the common equalizer filter is extracted from the frequency 

- response of the equivalent channel, R V / , calculated in equation C3 or C4. 

The reciprocal of the frequency response of the equivalent channel produces the 
frequency response of the common equalization filter: 

Now the M/R samples of the frequency response generated by equation C5 are passed 
through an inverse discrete Fourier transform (again using the FFT algorithm) to 

generate the coefficients of the FIR filter, ^( Z X It is at this point where the errors in 

the FIR approximation are introduced. The sampled frequency response of 

E{z) 

can 

only accurately represent a filter of length M/R . If the actual filter length is longer, 
then the impulse response will alias (wrap around) in the inverse DFT and distort the 
filter coefficients. Since the FIR filter is approximating the impulse response of an IIR 
filter, some aliasing will occur. The effect of aliasing can be reduced by increasing the 
DFT length, M, which allows for longer FIR filters, but a more important factor is the 
proper selection of the decimation factor, R, If R is set too low and the equivalent 
channel still has a significant multipath fade, then the frequency response of the 
equalization filter will have to contain a narrow band of high gain to compensate for 
that fade. This spike of high gain will cause the energy in the impulse response to 
spread away from the origin which worsens the aliasing problem. A properly chosen R 
will remove all the deep fades which results in a smoother frequency response for the 
equalization filter. This moves the energy in the impulse response towards the origin 
and reduces aliasing. 

The lines connecting physical elements, for example the equalizers and RF modules, in 
Figures 4-8 are each conventional communications links, as for example conventional 
cables, wires or other conducting elements. A bold line indicates a complex signal is 
carried by the communications link. 

A person skilled in the art could make immaterial modifications to the invention described 
in this patent document without departing from the essence of the invention that is intended 
to be covered by the scope of the claims that follow. 
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THE EMBODIMENTS OF THE INVENTION IN WHICH AN EXCLUSIVE 
PROPERTY OR PRIVILEGE IS CLAIMED ARE DEFINED AS FOLLOWS: 



1 A base station for a wireless data transmission system, the base station 

comprising: 

an RF module having an antenna; 

a pre-equalizer connected via a first communications link to the RF module 
for transmitting data to a remote terminal; 

a post-equalizer connected via a second communications link to the RF 
module for receiving data from the remote terminal; and 

a network interface for connecting the pre-equalizer and post-equalizer to a 

network. 

2. The base station of claim 1 further comprising: 

the pre-equalizer being configured to create M versions of a data signal 
input to the pre-equalizer for transmission over N different frequency bands, where N and 
M are each greater than 1 . 

3 The base station of claim 2 further comprising: 

a training module operably connected to the pre-equalizer and to the post- 
equalizer, the training module being configured to determine estimates, N and M, of how 
many versions of the input data signal and how many different frequency bands are 
required to route the data signal around any deep fades in a channel between base station 
and terminal, and to pass the estimates of N and M to the pre-equalizer; 

the pre-equalizer being configured to route the data signal around the deep 

fades. 

4 - The base station of claim 3 in which the pre-equalizer is configured to 
create versions of the data signal by expansion of the data signal. 

5- The base station of claim 4 in which the post-equalizer is configured to 
create an output data signal from plural versions of a data signal transmitted to the base 
station over plural different frequency bands. 

6- The base station of claim 5 in which the post-equalizer is configured to 
combine versions of the data signal by decimation of the data signal. 

7. The base station of claim 6 in which the plural versions of the data signal 

carry identical copies of the data. 

8 The base station of claim 1 further comprising plural RF modules, each 

having an antenna and being associated with a unique radio channel between base station 
and terminal, and each RF module being connected to the pre-equalizer and the post- 
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equalizer via communication links, the pre-equalizer being configured to provide a version 
of an input data signal to each of the RF modules for transmission. 

9 The base station of claim 8 in which the post-equalizer is configured to 
combine data signals from each of the RF modules to form an output data signal. 

1 0 The base station of claim 9 further comprising: 

a training module operably connected to the pre-equalizer and to the post- 
equalizer, the training module being configured to determine portions of the radio channels 
where fading prevents effective signal transmission and the pre-equalizer is configured to 
route signal energy away from those portions of the radio channels. 

^ The base station of claim 3 further comprising plural RF modules, each 

having an antenna and being associated with a unique radio channel between base station 
and terminal, and each RF module being connected to the pre-equalizer and the post- 
equalizer via communication links, the pre-equalizer being configured to provide a version 
of an input data signal to each of the RF modules for transmission. 

12 * The base station of claim 11 in which the post-equalizer is configured to 

combine data signals from each of the RF modules to form an output data signal. 

1 3 . The base station of claim 1 2 further comprising: 

the training module being configured to determine portions of the radio 
channels where fading prevents effective signal transmission and the pre-equalizer is 
configured to route signal energy away from those portions of the radio channels. 

I4 - The base station of claim 13 in which the post-equalizer and the pre- 

equalizer comprise identical filters. 

15 > The base station of claim 14 in which the plural versions of the data 

provided to the RF modules carry identical copies of the data. 

1 6 - A method for data transmission in a wireless data transmission system that 

has a base station and at least one remote terminal, the method comprising the steps of: 

pre-equalizing a data signal transmitted from the base station to the remote 
terminal by dividing the data signal between plural antennas at the base station to route the 
data signal around any deep fades in the RF channels between the base station and the 
remote terminal; and 

post-equalizing the data signal received at the base station from the remote 
terminal, whereby a channel equalizer is not required at the remote terminal. 

1 7 The method of claim 1 6 further comprising the step of: 
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applying frequency diversity to the data signal at the base station to route 
the data signal around any deep fades that occur at the same frequency in each RF channel 
between the base station and the remote terminal. 

18 - The method of claim 17 in which frequency diversity is carried out by 

expansion of the data signal at the base station and decimation of the data signal received at 
the terminal. 

1 9. The method of claim 1 8 in which frequencies at which deep fades occur are 

identified by transmitting a training sequence from remote terminal to the base station. 

20 - The method of claim 19 in which the training sequence has a circular 

autocorrelation. 

2 1 * The method of claim 20 in which the training sequence is a Frank-Heimiller 

polyphase code. 

22 - The method of claim 17 in which frequency diversity is carried out at the 

base station by creating M versions of data signal to be transmitted for transmission over N 
different frequency bands, where N and M are each greater than 1 . 

23 . The method of claim 22 in which N=M. 

24. The method of claim 22 in which the M versions of the data each cany 
each identical copies of the data. 

25 • The method of claim 17 further comprising applying frequency diversity to 

signals transmitted by the remote terminal. 

26. The method of claim 25 in which applying frequency diversity to signals 
transmitted by the remote terminal is carried out by creating an output data signal from 
plural versions of a data signal transmitted to the base station over plural different 
frequency bands. 

27. The method of claim 26 in which the plural versions of the data signal carry 
identical copies of the data signal and the number of versions of the data signal is equal to 
the number of different frequency bands. 

28. The method of claim 27 in which creating plural versions of the data signal 
transmitted to the base station is carried out by expansion of the data signal at the terminal. 

29. The method of claim 28 in which post-equalization at the base station is 
carried out by decimation of the signal received at the base station. 
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™ The method of claim 21 further comprising determining the impulse 

response of an RF channel between the base station and terminal by sending several 
copies of a Frank-Heimiller polyphase code from the terminal, sampling the signal 
simultaneously from each of the base station antennas, removing the first and last 
cycles of the code, averaging the remaining cycles, and performing a circular 
correlation with an expanded version of the original code. 

3 1 • The method of claim 1 7 in which pre-equalizing the data signal transmitted 

from the base station and post-equalizing data signal received at the base station are carried 
out using identical equalization filters having coefficients determined after transmission of a 
training sequence. 



32. The method of claim 3 1 in which the coefficients of the equalization filters 

are determined by calculating the matched filters, calculating the response of the system 
with antenna diversity, calculating the equivalent channel with frequency diversity, 
solving for the common equalization filter coefficients, and calculating the equalization 
filters as the product of the matched filters and the common equalization filter. 

33 ■ The method of claim 17 in which data to be transmitted is encoded using 

variable rate differential phase shift keying at the base station. 

34 - The method of claim 28 in which the signal received by the terminal is 
decoded before decimation. 

35 - The method of claim 34 in which the number N of different frequency 
bands over which the signal is transmitted from the base station to the terminal is a power 
of two. 



36- The method of claim 17 further comprising determining the amount of 

frequency diversity required to equalize the channel by calculating the frequency response 
of the equivalent channel with no diversity, finding the deepest fade within that 
frequency response, while fades that are too deep are detected, double the amount of 
frequency diversity and recalculate. 

37 * The method of claim 17 further comprising correcting channel differences 

caused by mismatched sample rates between the base station and terminal by applying a 
comb filter at the base station. 

38 - A remote terminal for use with a base station in a data transmission system, 

wherein the base station utilizes a training sequence transmitted from the remote terminal 
to determine the amount of frequency diversity to use in data transmissions, the remote 
terminal comprising: 

an RF transmitter module which incorporates an encoder, a data expander 
and a training sequence generator; 
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an RF receiver module which incorporates a decoder and a decimator; and 
a reference oscillator for synchronizing the RF transmitter module and RF 
receiver module. 

39 - The remote terminal of claim 38 in which the decoder is a variable rate 
differential phase shift keying demodulator placed before the decimator. 

40 - The remote terminal of claim 38 in which the training sequence generator 
outputs a training sequence having a circular autocorrelation. 



41 ■ The remote terminal of claim 40 in which the training sequence generator 

outputs a Frank-Heimiller polyphase code. 
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